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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to the field of In- t 
ternet Protocol (IP) networks, and more particularly to 
the transport of delay sensitive traffic over IP networks. 

BACKGROUND OF THE INVENTION 

u 

[0002] A global network infrastructure for voice serv- 
ices, using a circuit-switching methodology, is support- 
ed by Public Switched Telephone and Private Branch 
Exchange networks. These networks utilize signaling to 
establish call connections and routing maps at network 11 
switches. The ability to signal during call connection set- 
up provides individual switches with the capability to re- 
ject call connection requests when that individual switch 
does not have the available bandwidth to support a new 
call connection. Since any switch in a connection path 2c 
may reject a new call connection request based on avail- 
able bandwidth limitations, switched voice networks are 
able to provide guaranteed Quality of Service to estab- 
lished connections. Quality of Service in switched voice 
networks is guaranteed because the governing precept 25 
is that it is preferable to block new call connection at- 
tempts rather than allow a new connected call to de- 
grade the performance of established connected calls. 
[0003] Explosive growth in Internet Protocol (IP) 
based Intranets and public Internet has generated a 30 
large network infrastructure of IP based routers. Recent- 
ly, this large IP network infrastructure has begun to be 
utilized as a vehicle for real-time transmission of voice 
over the Internet, also known as Internet telephony. 
Each year, Internet telephony captures a greater share 35 
of the telephony market. However, unlike the case of 
switched voice service networks, routers contained 
within IP networks are not signaled. Since signaling be- 
tween source, destination, and intermediate routers is 
not provided within IP networks, new calls can not be 40 
rejected at the IP routers, even if the routers are bur- 
dened beyond their respective bandwidth capacities. 
Therefore, real-time transmission over the Internet is 
subject to levels of delay and jitter not associated with 
Public Switched Telephone Networks and Private 45 
Branch Exchanges. Rather, transmission overthe Inter- 
net and other IP networks is accomplished via a best 
effort transmission mode. Consequently, telephony over 
IP networks does not currently provide a Quality of Serv- 
ice guarantee For voice and other delay sensitive trans- so 
missions. 

[0004] Thomas J. Kostas et al, 'Real-Time Voice Over 
Packet-Switched Networks', IEEE Network, vol j[2, no 
[1], 1998, pages 18-27, consider the feasibility and ex- 
pected quality of service of audio applications over IP 55 
networks such as the internet. In particularthey examine 
possible architectures for voice over IP and discuss 
measured Internet delay and loss characteristics. 



[0005] GB-A-2317 308 discloses a method for con- 
structing a virtual private network having an assured 
bandwidth. An IP tunnel is constructed between routers 
connected with the Internet. The bandwidth of the IP tun- 
nel is assured by setting up a reservation resource pro- 
tocol (RSVP) on the IP tunnel. 
[0006] Paul P. White, 'RSVP and Integration Services 
in the Internet: A Tutorial 1 , IEEE Communications Mag- 
azine, vol 35, no [5], 1997, pages 100-106, provides a 
> tutorial on how RSVP can be used by end applications 
to ensure that they receive the end-to-end quality of 
service that they require. 

[0007] ITU-T Recommendation H.323 (6 th February 
1998), section 6.4, describes the features of a Gate- 
keeper which, among other things is to authorize net- 
work access using ARQ/ACF/ARJ H.225.0 messages, 
based on authorization, bandwidth or other criteria, and 
may also control the number of H.323 terminals permit- 
ted simultaneous access to the network by using H. 
225.0 signalling to reject calls from a terminal owing to 
bandwidth limitations. This function also operates dur- 
ing an active call when a terminal requests additional 
bandwidth. 

Summary of the Invention 

[0008] The invention is as set out in the independent 
claims. Preferred forms are set out in the dependent 
claims. 

[0009] A quality of service guarantee for voice and 
other delay sensitive transmissions within an Internet 
Protocol (IP) network is provided by identifying the IP 
network path utilized for IP packet transmission be- 
tween source and destination edge devices and virtually 
provisioning I P network path bandwidth for priority voice 
traffic. Priority for voice packets and admission control 
of new voice calls (and other delay sensitive traffic) 
based on the remaining available capacity over the IP 
network path guarantees that high priority voice (and 
other delay sensitive traffic) meet stringent delay re- 
quirements. A Virtual Provisioning Server is utilized to 
maintain bandwidth capacity data for each path seg- 
ment within the IP network and to forward the bandwidth 
capacity data to a Signaling Gateway. The Signaling 
Gateway determines whether to accept or reject an ad- 
ditional delay sensitive traffic component based upon 
available bandwidth capacity for an IP network path. 
The Signaling Gateway then signals the originating 
source edge device as to its determination to accept or 
reject. Quality of Service guarantees concerning ac- 
ceptable delay and jitter characteristics for real-time 
transmission over an IP network are therefore provided 
without the need to directly signal the individual IP rout- 
ers over which an IP network path is established. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] A more complete understanding of the present 
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invention may be obtained from consideration of the fol- 
lowing description in conjunction with the drawings in 
which: 

FIG. 1 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server communicating with 
a plurality of Signaling Gateways, in accordance 
with an exemplary embodiment of the present in- 
vention; 

FIG. 2 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server communicating with 
a Signaling Gateway co-located with one Packet 
Circuit Gateway, and providing Signaling Gateway 
functionality to more than one Packet Circuit Gate- 
way 215 within the network, in accordance with an 
exemplary embodiment of the present invention; 
FIG. 3 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server further performing 
functions as a Virtual Private Network (VPN) Re- 
source Manager, in accordance with an exemplary 
embodiment of the present invention; 
FIG. 4 is a diagram illustrating the bandwidth allo- 
cation structure associated with an exemplary em- 
bodiment of the present invention; and 
FIG. 5 is a flow diagram illustrating one exemplary 
embodiment of an algorithm for call admission con- 
trol for a plurality of Virtual Private Networks sharing 
a link within a common network, in accordance with 
the present invention. 

DETAILED DESCRIPTION 

[0011] FIGS. 1 , 2, and 3 are diagrams illustrating var- 
ious embodiments for IP networks 205 between Packet 
Circuit Gateway edge devices 215 incorporating a Vir- 
tual Provisioning Server 230, in accordance with the 
present invention. In FIG. 1, the Virtual Provisioning 
Server 230 communicates with a Signaling Gateway 
250 associated with each Packet Circuit Gateway edge 
device 215. In FIG. 2, the Virtual Provisioning Server 
230 communicates with a Signaling Gateway 250 co- 
located with one Packet Circuit Gateway 215, and pro- 
viding Signaling Gateway functionality to more than one 
Packet Circuit Gateway 215 within the network. In FIG. 
3, the Virtual Provisioning Server 230 performs addition- 
al functions as a Virtual Private Network Resource Man- 
ager. 

[0012] The present invention is described as being 
utilized within an environment wherein voice traffic orig- 
inates and terminates on regular Public Switched Tele- 
phone Network circuit switches, such as Synchronous 
Transfer Mode switches 21 0, and is carried over paths 



between routers within an IP network 205. However, 
these circuit switches may also be implemented as sim- 
ple access multiplexers or edge vehicles as would be 
apparent to those skilled in the art. It would also be ap- 

5 parent to those skilled in the art that the present inven- 
tion may be practiced with any IP datagram traffic (in 
addition to voice), although the present invention pro- 
vides the greatest benefit for the transport of delay sen- 
sitive IP datagram traffic. Conversion from a circuit sig- 

io nal to IP format occurs at Packet Circuit Gateways 
(PCGs) 215, which are also alternatively known as Serv- 
ice Access Concentrators (SACs) or Internet Telephone 
Gateways. In addition to conversion between circuit and 
IP formats, Packet Circuit Gateways 215 also provide 

'5 voice compression/decompression, silence suppres- 
sion/insertion, and other well known functions needed 
for specific applications. 

[0013] Signaling Gateways 250 are utilized to provide 
the appropriate interface and interworking between sig- 
20 naling mechanisms and also to determine acceptance 
or rejection of a new call request originating from an as- 
sociated Packet Circuit Gateway. Circuit networks, such 
as Public Switched Telephone Networks, typically use 
Signaling System 7 (SS7) to communicate requests for 
25 connection set-up and tear down. IP endpoints and in- 
termediate routers use ITU-T H. 323 or Session Initiation 
Protocol (SIP) for session management. Therefore, Sig- 
naling Gateways 250 provide a higher layer protocol uti- 
lized at the Packet Circuit Gateways 215 to facilitate 
30 conversions in signaling mechanisms between Public 
Switched Telephone Networks and IP networks 205. It 
should be noted that a resident Signaling Gateway 250 
is not required at each Packet Circuit Gateway. Rather, 
the Signaling Gateway function may be implemented at 
35 a single location for all Packet Circuit Gateways with 
control signals transmitted to corresponding Packet Cir- 
cuit Gateways from the single Signaling Gateway. For 
example, FIGS. 1 and 3 illustrate embodiments of the 
present invention wherein each Packet Circuit Gateway 
40 215 maintains a resident Signaling Gateway 250. How- 
ever, FIG. 2 illustrates an embodiment of the present 
invention wherein only PCG#1 maintains a resident Sig- 
naling Gateway 250. The Signaling Gateway functions 
are provided at PCG#2, PCG#3, and PCG#4 by trans- 
45 mission of appropriate control signals between the Sig- 
naling Gateway resident at PCG#1 and the remaining 
Packet Circuit Gateways. Transmission may be over the 
serviced I P network 205 within a TCP/I P session, an ad- 
junct transmission medium, or any other well known 
50 means for data transport. 

[0014] One unique feature of the present invention is 
provided by a Virtual Provisioning Server 230. The Vir- 
tual Provisioning Server is utilized to provide the Sign- 
aling Gateways 250 with network bandwidth capability 
55 information, so that the Signaling Gateways are able to 
make a determination as to whether to accept or reject 
a new call request at an associated Packet Circuit Gate- 
way 215 The basis for admission/denial decisions for 
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new calls is made in order to provide assurances that 
Quality of Service characteristics, such as delay, jitter, 
and loss of call connections, are maintained below a 
guaranteed threshold for established voice call connec- 
tions. 

[001 5] The Virtual Provisioning Server 230 communi- 
cates the network bandwidth capability information to 
the Signaling Gateways 250 at least once at the com- 
mencement of network operation, and episodically 
whenever the underlying IP network is subject to chang- 
es to its link bandwidths due to link failures, new link 
establishment, addition of bandwidth to existing links, 
etc. A Network Management System (NMS) is typically 
associated with an IP network and its functions well 
known in the art. However, in association with the 
present invention the Network Management System 
performs the additional function of apprising the Virtual 
Provisioning Server of any changes to the link band- 
widths as enunciated above. 

[0016] FIGS. 1-3 illustrate a network path 255 for the 
transport of IP packets between PCG#1 and PCG#2. 
The path 255 is via intermediate components Router #1 
and Router #2. Routers 220 are interconnected at the 
physical layer within the IP network 205 by a plurality of 
physical layer router transport segments 225. It is over 
a plurality of these physical layer router transport seg- 
ments 225 that the illustrated network path 255 is es- 
tablished. A network path 255 is comprised of a plurality 
of path links established over the plurality of physical 
layer router transport segments 225. The Virtual Provi- 
sioning Server 230, in cooperation with the Public 
Switched Telephone Network provisioning mechanism 
and admission control implemented by the Signaling 
Gateway 250, provides for a quality guarantee to voice 
traffic while allowing the remaining capacity in the IP net- 
work to be used by other traffic utilizing the well known 
best effort mode. Similar provisioning can extend the 
service guarantee to multiple classes of traffic, for ex- 
ample - video conferencing. 

[0017] Given that specific STM switches 21 0 are tied 
to corresponding Packet Circuit Gateways 215, voice 
call transport capacity can be easily predicted using 
standard traffic engineering methods to determine the 
capacity needed between Packet Circuit Gateways 21 5. 
Specific format variables, such as the type of compres- 
sion method used, the silence suppression capability, 
etc., determine the network path bandwidth require- 
ments between each pair of Packet Circuit Gateways 
215. The Virtual Provisioning Server 230 maintains and 
manages data corresponding to the transmission ca- 
pacities of the IP network routers 220 and the physical 
layer router transport segments 225 between those 
routers 220. The Virtual Provisioning Server is used, in 
accordance with the present invention, to determine the 
capacity requirements over each path between IP net- 
work routers 220 to meet the needed bandwidth require- 
ments between Packet Circuit Gateways 215. The ca- 
pacity requirements over each network element, such 



as routers 220 and physical layer router transport seg- 
ments 225 are virtually provisioned within available 
bandwidth capacity for delay sensitive traffic require- 
ments. In accordance with the present invention, the 
5 bandwidth is considered virtually provisioned since the 
admission/denial of new connected calls is not control- 
led at each individual router 220, but rather at the Packet 
Circuit Gateway edge devices 215. Remaining band- 
width capacity over network elements is made available 
10 to delay insensitive packet transport only after the pro- 
visioning of bandwidth for delay sensitive voice frames 
or IP packets at the Packet Circuit Gateways 21 5 is per- 
formed. Alternatively, a provisioned minimum band- 
width capacity over each IP network path may be re- 
's served for delay insensitive traffic, with the remaining 
bandwidth allocated for use by delay sensitive traffic. A 
Type-of-Service (TOS) field in the IP packet header is 
utilized to distinguish between delay sensitive and delay 
tolerant traffic types. Thus, voice packets may be given 
20 priority over data packets to ensure that delay and pack- 
et loss is in accordance with Quality of Service require- 
ments. 

[0018] If IP network routers 220 and physical layer 
router transport segments 225 utilized for a specific path 

25 255 do not have the necessary bandwidth capacity to 
meet determined capacity requirements, the Virtual Pro- 
visioning Server 230 allocates portions of the bottleneck 
capacity to the pairs of Packet Circuit Gateways 215 
competing for this capacity and messages the associ- 

30 ated Signaling Gateway 250 of this allocation. The Vir- 
tual Provisioning Server 230 also calculates the need 
for added capacity within the IP network 205 to meet 
current and future bandwidth needs. By centrally calcu- 
lating and determining required network bandwidth pro- 

35 visioning and messaging the Signaling Gateways 205 
within the IP network 205 of the bandwidth allocation, 
' the Virtual Provisioning Server 230 determines the max- 
imum number of voice calls that can be supported si- 
multaneously between any pair of Packet Circuit Gate- 

40 ways 215. Since Signaling Gateways 250 provide the 
signaling interworking between. SS7 and H.323/SIP, 
they are also able to track the number of connected calls 
in progress between pairs of Packet Circuit Gateways 
215. As shown in the embodiment of the present inven- 
ts tion illustrated in FIG. 2, and as previously described, 
one Signaling Gateway 250 may be utilized to control 
more than one Packet Circuit Gateway 215 and may al- 
so be utilized to- track the number of connected calls in 
progress between other network Packet Circuit Gate- 

so ways 215 (PCG #2, PCG #3, and PCG #4 in the instant 
embodiment as illustrated in FIG. 2). 
[0019] As previously described, the Virtual Provision- 
ing Server 230 also exchanges data with a Network 
Management System (NMS) 240. The Network Man- 

55 agement System is a well known network controller 
used to maintain IP network 205 information pertaining 
to network element capacities, network bandwidth and 
capacity demand and growth data, link failures, etc. The 
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Network Management System 240 is operable to ex- 
change messages and signals with network routers 220 
and to provide and maintain this network information via 
signaling channels 235. However, the Network Manage- 
ment System 240 does not determine or control admis- 
sion/denial decisions for new call connections at the 
Packet Circuit Gateways 215. The Network Manage- 
ment System 240 provides the Virtual Provisioning 
Server 230 with information about the IP network 205 
topology, capacities, failure events, etc. The Virtual Pro- 
visioning Server 230 uses this information to update its 
calculations and signals the Network Management Sys- 
tem 240 if changes need to be implemented within the 
IP network, such as updating routing algorithm weights. 
Routing algorithm weights are used to determine the 
routing path for forwarding an IP packet. The use and 
implementation of such routing algorithm weights is well 
known in the art of IP networking. When needed capac- 
ities cannot be achieved temporarily due to failure 
events, the Virtual Provisioning Server 230 determines 
the maximum number of calls that can be supported on 
affected paths throughout the network and informs the 
associated Signaling Gateways 250, thereby providing 
a mechanism to throttle the number of connected calls 
at the various network Packet Circuit Gateway edge de- 
vices 215. 

[0020] Although the instant embodiment of the 
present invention is described in the context of connec- 
tivity between PSTN switches and Signaling Gateways 
250 to manage signaling conversion and admission 
control, it may also be used to support telephony be- 
tween PCs and telephony between a PC and a phone 
via a PSTN switch. In order to guarantee connection 
quality for these connections, it is important to provide 
messaging from the Virtual Provisioning Server 230 to 
the Signaling Gateway 250, thus informing the Signaling 
Gateway about the call capacities for PCG-to-PCG 
paths for a minimum of telephony traffic originating from 
PSTN and PCs. In addition, since a network operator 
may not control the coding rate in this case (i.e. - when 
calls originate from PCs), a traffic policing function is uti- 
lized at the PCG to monitor compliance with the traffic 
assumptions used in call set-up signaling. 
[0021] Voice calls originating from a PC may be as- 
signed lower priority as compared to those originating 
from a PSTN. Doing so allows the Signaling Gateway 
250 to reject PC originated calls based on a lower band- 
width utilization, and rejects the PSTN originated calls 
at a higher threshold. Therefore, the Signaling Gateway 
250 can guarantee call connection quality for voice and 
other Quality of Service sensitive services by enforcing 
call admission control at the Packet Circuit Gateways 
230 and preferentially awarding priority for PSTN origi- 
nated voice services over other services. In addition, a 
service provider may provide a plurality of critical service 
guarantees to customers and similarly, multiple custom- 
ers may desire similar critical service guarantees over 
common paths within an IP network 205. One such ex- 



ample is presented within the context of Virtual Private 
Networks for voice traffic, wherein a network provider 
provides wide area services to interconnect corporate 
users in different locations. The ability to provide multi- 

s pie Virtual Private Networks along with public service 
over a common infrastructure is attractive to both the 
service provider and corporate customers. One critical 
benefit of providing a Virtual Private Network is that the 
service provider is able to deliver secure access to the 

10 user. A second benefit is the ability to provide a Quality 
of Service guarantee- comparable to that on leased pri- 
vate lines between customer premises switches (e.g., 
PBXs). 

[0022] Virtual Private Network customers negotiate 
'5 bandwidth and service quality guarantees from a wide 
area network operator or service provider. The network 
operator guarantees this negotiated service level to all 
Virtual Private Network customers by utilizing the com- 
mon infrastructure to achieve multiplexing gain. Capa- 
20 bilities available in currently available routers 220 allow 
the Virtual Provisioning Server 230 to provide these 
guaranteed services. For example, routers are available 
which are capable of identifying flows based on the port, 
source, and destination identifiers, and which catego- 
25 rize group flows into classes and/or super classes ac- 
cording to the level of service and bandwidth guarantees 
negotiated. These routers are also operable to allocate 
and manage minimum and maximum bandwidth for 
each class, superclass, etc. Incorporation of buffer and 
30 queue management at the routers provides distinction 
and differentiation of priority treatment among flow 
classes and superclasses. Additionally, statistical mul- 
tiplexing may be provided for flows within a class and/ 
or among classes within a super class. A system of 
35 Weighted Fair Queuing (WFQ) service provides for 
management of flow, class, and super class band- 
widths. If one of the classes or super classes exceeds 
a negotiated bandwidth allocation, superior service 
quality may still be provided if the other negotiated class- 
40 es or super classes are not completely utilizing their al- 
located bandwidth. Therefore, only the Quality of Serv- 
ice provided to classes or super classes exceeding their 
negotiated allocation of bandwidth are affected. 
[0023] Referring to FIG. 3, the Virtual Provisioning 
45 Server 230 is utilized as a Virtual Private Network Re- 
source Manager. The Virtual Private Network Resource 
Manager utilizes optimizing algorithms to (i) partition 
bandwidth between Virtual Private Networks and within 
Virtual Private Networks if the customer desires a further 
50 subclassification of services and (ii) control flow routing 
within the network. If the network routers 220 utilized 
have flow partitioning capability, but do not have flexible 
routing capability, then flow routes are fixed through the 
IP network 205 and capacities are partitioned in the net- 
55 work by the Virtual Private Network Resource Manager 
based upon the negotiated Virtual Private Network con- 
tract. The Virtual Provisioning Server 230, functioning 
as a Virtual Private Network Resource Manager, sends 
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this partitioning information to individual routers 220 
within the network 205 so that the network routers 220 
are able to set algorithm weights, minimum bandwidth, 
maximum bandwidth, buffer thresholds, etc. Communi- 
cation between the Virtual Private Network Resource 
Manager is illustrated over a VPN signaling path 270 
between the Virtual Provisioning Server 230 and indi- 
vidual routers, in accordance with FIG 3. The illustrated 
VPN signaling path 270 is merely illustrative, and any 
number of other means for signaling routers 220 would 
also be apparent to those skilled in the art, including 
communicating through the Network Management Sys- 
tem 240. Once partitioning information is received at 
network routers 220 and partitioning is accomplished, 
each Virtual Private Network is established with its allo- 
cated minimum bandwidth. 

[0024] Referring again to FIGS. 1-3, Virtual Private 
Networks for voice may also be supported using PSTN 
switches or multiplexers as access vehicles (STM 
switches 21 0 in the instant example) and utilizing the IP 
network 205 as backbone, as was previously described. 
Advantageously, the instant embodiment for establish- 
ing Virtual Private Networks for voice is achieved using 
network routers 220 with simple priority mechanisms. 
That is, signaling is not required between the Virtual Pro- 
visioning Server 230 and network routers 220 to estab- 
lish and maintain the Virtual Private Networks. Rather, 
the Virtual Provisioning Server 230 uses aggregate ca- 
pacity needed between a pair of gateways to perform 
virtual provisioning. The Packet Circuit Gateways 215, 
in conjunction with the Signaling Gateways 250, are uti- 
lized to control the acceptance or rejection of new calls 
from each Virtual Private Network customer utilizing an 
acceptance/rejection algorithm residing in the Virtual 
Provisioning Server 230. 

[0025] FIGS. 4 and 5 illustrate and define an exem- 
plary algorithm for performance of the acceptance or re- 
jection of new calls over a Virtual Private Network es- 
tablished between Packet Circuit Gateways 215, in ac- 
cordance with the present invention. In conjunction with 
the accompanying description, the following definitions 
apply: 

O - The total link bandwidth 31 0, 

W= The minimum bandwidth always avail- 

able for combined traffic supported us- 
ing Available Bit Rate (ABR) or best ef- 
fort data service 315, 

C- W= The total bandwidth available for call 

admission control purposes 320, 

C - W- D 1 = An upper threshold for call admission 
control purpose 325, 

C- W-D 2 = A lower threshold for call admission 
control purpose 330, 

B£n f ) = Bandwidth needed to support n f con- 

nections for VPN; with a specified Qual- 
ity of Service, 

Pi = Minimum bandwidth contracted for VP- 



Ni. 

Oj = Maximum bandwidth contracted for VP- 

Nj, and 

K = Number of Virtual Private Networks with 

5 Quality of Service guarantees sharing 

the link in consideration. 

[0026] When a new call set-up request for VPN| ar- 
rives at the Signaling Gateway 250, then the exemplary 
10 algorithm associated with FIG. 5 is performed to deter- 
mine whether to accept or reject the new call, in accord- 
ance with step 350. The bandwidth utilized by K Virtual 
Private Networks (VPNj ; i = 1,2,3, ... K) is monitored at 
the Signaling Gateway 250. Referring to step 355 when 
15 the VPNj bandwidth necessary to support an additional 
call exceeds the maximum bandwidth allocation (Q,), 
the requested new call is rejected. However, when the 
VPNj bandwidth necessary to support an additional call 
does not- exceed the maximum bandwidth allocation 
20 (Q,), then step 360 is performed. In accordance with step 
360, if the VPNj bandwidth usage would be between the 
range of zero to (C - W- D 2 ) after connecting the new 
call, then the new call is accepted. However, if VPN, 
bandwidth usage would be greater than (C - W - D 2 ) 
25 after connecting the new call, then step 365 is per- 
formed. In accordance with step 365, if VPNj bandwidth 
usage would be between the range from (C - W - D,) to 
(C - W) t a new call set-up request for VPNj is accepted 
only if the bandwidth usage by VPNj has not exceeded 
30 its minimum allocation, P h otherwise the call is rejected, 
in accordance with step 370. If however, the VPNj band- 
width usage is between the range of (C - W - D 2 ) to (C 
- W- D f ), a new call set-up request for VPNj is accepted 
or rejected probabilistically based on a sliding scale al- 
35 gorithm in accordance with step 375. Let q = (1 - p) de- 
note the ratio of bandwidth usage in excess of (C - W~ 
D 2 ) over (D 2 - D r ). A random number x is generated at 
the Signaling Gateway 250 to support the probabilisti- 
cally based algorithm, in accordance with step 380. If 
40 the value of x is less than or equal to probability p, then 
the new call is accepted, in accordance with step 385. 
For a call that traverses multiple links between its source 
and destination PCGs, the algorithm of FIG. 4 and FIG. 
5 is repeated for each path link used to establish the 
45 call. The call is connected between the source and des- 
tination PCGs only if the algorithm yields a positive de- 
termination (to accept the call) for each link in the path. 
[0027] During implementation of the exemplary algo- 
rithm of Figure 5, the bandwidth utilization data, B/n,), 
50 as a function of the number, n h for calls over VPNj is 
utilized. If the calls or connections are constant bit rate, 
then B,{nj) is a simple linear function of n r However, if 
the calls or connections are variable bit rate by nature 
or by design, for example - voice with silence elimina- 
55 tion, on/off data sources, etc., then B^n,) is typically a 
non-linear function of n h The non-linear nature of B,{n-} 
is due to the statistical multiplexing of randomly varying 
variable bit rate sources, as is well known in the art. For 
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example, the specific nature of a B,{nj function, in the 
context of packet voice multiplexing, is detailed in a pub- 
lication by K. Sriram and Y. T. Wang entitled "Voice Over 
ATM Using AAL2 and Bit Dropping: Performance and 
Call Admission Control," Proceedings of the IEEE ATM 5 
Workshop, May 1998, pp. 215-224. 
[0028] Prior reference to the Virtual Provisioning 
Server (VPS) is described in the context of an IP network 
which includes multiple interconnected Open Shortest 
Path First (OSPF) domains. The present invention may 10 
also be implemented within an IP network comprised of 
multiple interconnected administrative areas, wherein 
each administrative area is comprised of multiple OSPF 
domains. Typically, each administrative area is an IP 
network belonging to an individual internet service pro- is 
vider or carrier, although such a configuration is not re- 
quired. Such an embodiment of the present invention 
may be implemented with each administrative area hav- 
ing one gateway VPS. Each respective VPS may be co- 
located with the gateway router for that respective ad- 20 
ministrative area, although co-location is not a required 
aspect of the embodiment. Each pair of respective gate- 
way VPSs determines the capacity requirements be- 
tween their respective gateway routers. Further, each 
gateway VPS provides the necessary bandwidth capac- 25 
ity information between pairs of neighboring administra- 
tive areas to the VPSs located in each of the OSPF do- 
mains within its administrative area. Thus, the signaling 
gateways anywhere in the larger IP network are ade- 
quately provided with the necessary information for ad- 30 
mission/denial of calls, including those that originate in 
one administrative area and terminate in another 
[0029] Numerous modifications and alternative em- 
bodiments of the invention will be apparent to those 
skilled in the art in view of the foregoing description. For 35 
example, although the present invention has been de- 
scribed in the context of a single Virtual Provisioning 
Server utilized to service an entire IP network and con- 
trol all Signaling Gateways within that network, it is also 
equally applicable for an embodiment of the present in- 40 
vention operable for multi-domain operation. That is, for 
those instances when call routing is made from a first 
telephony gateway source connected to a first IP do- 
main and the destination is a second telephony gateway 
connected through another IP domain, the call process- 45 
ing involves intra-domain routing to the gateway router 
in the first domain, routing among gateway routers in 
intervening domains, and intra-domain routing from the 
gateway router to the telephony gateway in the last do- 
main. Protocols such as Open Shortest Path First so 
(OSPF) determine routing in a domain while a Border 
Gateway Protocol (BGP) is used for inter-domain rout- 
ing between gateway domains. In such an embodiment 
of the present invention, a plurality of Virtual Provision- 
ing Servers are utilized, one for each IP domain. Each 55 
Virtual Provisioning Server manages the virtual provi- 
sioning of routers within its respective domain, including 
Gateway Border Routers. Additionally, each pair of in- 



terfacing Virtual Provisioning Servers determines the 
capacity requirements between their respective pair of 
interfacing Gateway Border Routers. As was true for the 
single domain embodiment of the present invention, ad- 
mission/denial control at the originating and terminating 
Packet Circuit Gateways is enabled without signaling 
the incorporated routers directly. In the multi-domain 
embodiment, this capability is attributable to shared 
knowledge of intra-domain and inter-domain routing 
protocols among the interfaced Virtual Provisioning 
Servers and also due to the static nature of router algo- 
rithm weights. 

[0030] Additionally, the previous description is appli- 
cable for embodiments of the present invention in which 
service guarantees are provided without adding signal- 
ing mechanisms between routers and the associated 
Virtual Provisioning Server. However, the present inven- 
tion would be equally applicable for those instances in 
which the Virtual Provisioning Server is operable to di- 
rectly signal the network routers; although such an em- 
bodiment would be more accurately described as hav- 
ing a Server in which the provisioning is more real than 
virtual (since the provisioning is controlled at the routers 
instead of at the corresponding originating and terminat- 
ing gateways). This alternative embodiment utilizes 
state exchange protocols in Open Shortest Path First 
(OSPF) and Border Gateway Protocol (BGP), which are 
extended to provide dynamic topology and capacity in- 
formation. 

[0031] The present invention may also be used in 
evolving IP networks in which the well-known Multi-Pro- 
tocol Label Switching (MPLS) is utilized at the network 
IP routers. In an MPLS based IP network, the Virtual 
Provisioning Server maintains a knowledge base of pos- 
sible multiple paths between source-destination pairs of 
Packet Circuit Gateway edge devices. The Signaling 
Gateways receive information from the Virtual Provi- 
sioning Server about alternative paths and associated 
capacities between PCG pairs, and admits a new voice 
call request if capacity is available over any of the avail- 
able paths, otherwise, the call request is rejected. 
[0032] Accordingly, this description is to be construed 
as illustrative only and is for the purpose of teaching 
those skilled in the art the best mode of carrying out the 
invention and is not intended to illustrate all possible 
forms thereof. It is also understood that the words used 
are words of description, rather than limitation, and that 
details of the structure may be varied substantially with- 
out departing from the invention and the exclusive use 
of all modifications which come within the scope of the 
appended claims are reserved. 



Claims 

1 . A method for providing a Quality of Service guaran- 
tee for delay sensitive traffic conveyed over a path 
within an Internet Protocol, IP, network having a vir- 
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tual provisioning server, a source edge device pro- 
viding an interface for launching said delay sensi- 
tive traffic within said IP network, said method com- 
prising the steps of: 

5 

prioritizing delay sensitive IP traffic over delay 
insensitive traffic at a signaling gateway; and 
receiving, at said signaling gateway, a request 
to establish an additional delay sensitive traffic 
component over said path; 10 

CHARACTERIZED BY: 

receiving, at said signaling gateway, from said 
virtual provisioning server, at least once at the is 
commencement of network operations, a value 
representing a bandwidth capacity for said 
path; 

reserving a portion of said bandwidth capacity 
for delay insensitive traffic; 20 
comparing, at said signaling gateway, said val- 
ue representing said bandwidth capacity for 
said path with a total bandwidth needed if said 
additional delay sensitive traffic component 
would be established over said path; and 25 
generating, at said signaling gateway, a signal 
denying said request to establish said addition- 
al delay sensitive traffic component if said total 
bandwidth needed is greater than said value 
representing said bandwidth capacity for said 30 
path, but permitting delay insensitive traffic to 
use said portion of said bandwidth capacity and 
to use any unused bandwidth of said bandwidth 
capacity. 

35 

2. The method in accordance with claim 1 wherein 
said request to establish said additional delay sen- 
sitive traffic component over said path is conveyed 
from said source edge device. 

40 

3. The method in accordance with claim 2 wherein 
said source edge device is a packet circuit gateway. 

4. The method in accordance with claim 1 furthercom- 
prising the step of conveying said signal denying 45 
said request to establish said additional delay sen- 
sitive traffic component from said signaling gateway 

to said source edge device. 

5. The method in accordance with claim 1 further com- so 
prising the steps of: 

generating, at said signaling gateway, a signal 
authorizing said request to establish said addi- 
tional delay sensitive traffic component if said ss 
total bandwidth needed is less than or equal to 
said value representing said bandwidth capac- 
ity for said path; and 



conveying said signal authorizing said request 
to establish said additional delay sensitive traf- 
fic component from said signaling gateway to 
said source edge device. 

6. The method in accordance with claim 1 further 
characterized in that said signaling gateway mon- 
itors and controls a quantity of said delay sensitive 
traffic over a plurality of paths within said IP net- 
work, said plurality of paths within said IP network 
utilized to convey said delay sensitive traffic from 
said source edge device to a destination edge de- 
vice, said method further comprising the steps of: 

identifying, at said signaling gateway, at least 
one of said plurality of paths within said IP net- 
work as having a most limiting available band- 
width capacity; and 

limiting said quantity of said delay sensitive traf- 
fic launched from said source edge device to 
less than or equal to said most limiting available 
bandwidth capacity. 

7. A method for providing a Quality of Service guaran- 
tee for real-time voice transmission traffic conveyed 
between a source Packet Circuit Gateway and a 
destination Packet Circuit Gateway over an Internet 
Protocol, IP, network having a plurality of routers, 
said source Packet Circuit Gateway providing an in- 
terface for launching said real-time voice transmis- 
sion traffic within said IP network over an IP network 
path, said method comprising the steps of: 

partitioning, from a bandwidth capacity associ- 
ated with said IP network path, a first provi- 
sioned bandwidth capacity for a first Virtual Pri- 
vate Network, VPN, said VPN contracted for 
said real-time voice transmission traffic con- 
veyed between said source Packet Circuit 
Gateway and said destination Packet Circuit 
Gateway: 

receiving, at a Signaling Gateway, a re- 
quest from said source Packet Circuit 
Gateway to establish a new call connection 
with said destination Packet Circuit Gate- 
way over said first VPN, in addition to a plu- 
rality of presently established call connec- 
tions; and 

prioritizing delay sensitive call connections 
over delay insensitive call connections at 
said Signaling Gateway; 

CHARACTERIZED BY: 

maintaining, at said Signaling Gateway, a value 
received at the commencement of network op- 
erations representing said first provisioned 
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bandwidth capacity for said first VPN; 
comparing, at said Signaling Gateway, said val- 
ue representing said first provisioned band- 
width capacity for said first VPN with a required 
first VPN bandwidth capacity should said new 
call connection be established; and 
transmitting, from said Signaling Gateway, a 
signal denying said request to establish said 
new call connection if said required first VPN 
bandwidth capacity is greater than said value 
representing said first provisioned bandwidth 
capacity for said first VPN if the request origi- 
nates from a delay sensitive call connection, 
but permitting said new call connection to use 
any remaining bandwidth capacity if the re- 
quest originates from a delay insensitive call 
connection. 

8. The method in accordance with claim 7 further com- 
prising the step of: 

transmitting, from said Signaling Gateway, a 
signal authorizing said request to establish said 
new call connection if said required first VPN 
bandwidth capacity should said new call con- 
nection be established is less than or equal to 
said value representing said first provisioned 
bandwidth capacity for said first VPN. 

9. The method in accordance with claim 7 wherein a 
Virtual Provisioning Server is utilized to provide said 
Signaling Gateway with said value representing 
said first provisioned bandwidth capacity for said 
first VPN. 

10. The method in accordance with claim 9 wherein 
said Virtual Provisioning Server is adapted to main- 
tain a plurality of Virtual Private Networks over said 
IP network path. 

11. The method in accordance with claim 7 wherein 
said Quality of Service guarantee is established by 
maintaining delay of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value. 

12. The method in accordance with claim 7 wherein 
said Quality of Service guarantee is established by 
maintaining jitter of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value, 

13. The method in accordance with claim 7 wherein a 
circuit network switch is utilized to supply and ac- 
cept said plurality of presently established call con- 
nections and said new call connection from said 



source Packet Circuit Gateway. 

14. The method in accordance with claim 13 wherein 
said circuit network switch is a Synchronous Trans- 

5 fer Mode, STM, switch. 

15. The method in accordance with claim 7 wherein at 
least one of said plurality of routers is operable to 
support Multi-Protocol Label Switching. 

10 

16. The method in accordance with claim 9 wherein a 
plurality of Multi- Protocol Label Switching, MPLS, 
routers is utilized to establish a plurality of paths be- 
tween said source Packet Circuit Gateway and said 

is destination Packet Circuit Gateway. 

17. The method in accordance with claim 16 wherein 
said Virtual Provisioning Server is further operable 
to provide said Signaling Gateway with a plurality 

20 of values representing bandwidth capacities for 
each of said plurality of paths between said source 
Packet Circuit Gateway and said destination Packet 
Circuit Gateway. 

25 18. The method in accordance with claim 9 wherein a 
plurality of Virtual Provisioning Servers are utilized 
to service a corresponding plurality of Open Short- 
est Path First domains. 

30 19. The method in accordance with claim 9 wherein a 
plurality of Virtual Provisioning Servers are utilized 
to service a corresponding plurality of multiple ad- 
ministrative areas. 

35 20. The method in accordance with claim 7, further 
comprising the step of: 

reserving a portion of said bandwidth capacity 
for delay insensitive traffic. 

40 

Patentanspriiche 

1. Verfahren zum Bereitstellen einer Dienstqualitats- 
45 garantie fur verzogerungsempfindlichen Verkehr, 
der uber einen Weg in einem Netzwerk mit dem In- 
tern etprotokol I IP, das einen virtuellen Provisionie- 
rungsserver aufweist, ubermittelt wird, wobei eine 
Quellen-Ubergangseinrichtung eine Schnittstetle 
50 zum Starten des verzogerungsempfindlichen Ver- 
kehrs in dem IP-Netzwerk bereitstellt, mit den fol- 
genden Schritten: 

Festlegen einer Prioritat von verzogerungs- 
55 empfindlichem IP-Verkehr gegenuber verzoge- 

rungsunempfindlichem Verkehr in einem Zei- 
chengabe-Gateway; und 
Empfangen einer Anforderung, eine zusatzli- 
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che verzogerungsempfindliche Verkehrskom- 
ponente einzurichten, in dem Zeichengabe- 
Gateway; 

dadurch gekennzeichnet, daft 5 

in dem Zeichengabe-Gateway aus dem virtuellen 
Provisionierungsserver mindestens einmal zu Be- 
ginn des Netzwerkbetriebs ein Wert empfangen 
wird, der eine Bandbreitenkapazitat fur den Weg 
darstellt, w 
ein Teil der Bandbreitenkapazitat fur verzogerungs- 
unempfindlichen Verkehr reserviert wird; 
in dem Zeichengabe-Gateway der die Bandbreiten- 
kapazitat fur den Weg darsteilende Wert mit einer 
Gesamtbandbreite vergiichen wird, die notwendig is 
ware, wenn die zusatzliche verzogerungsempfind- 
liche Verkehrskomponente uber den Weg einge- 
richtet werden wurde; und 
in dem Zeichengabe-Gateway ein Signal erzeugt 
wird, das die Anforderung, die zusatzliche verzoge- 20 
rungsempfindiiche Verkehrskomponente einzurich- 
ten, verweigert, wenn die notwendige Gesamtband- 
breite groBer als der die Bandbreitenkapazitat fur 
den Weg darsteilende Wert ist, es aber verzoge- 
rungsunempfindlichem Verkehr ermoglicht, den Teil 25 
der Bandbreitenkapazitat zu benutzen und etwaige 
unbenutzte Bandbreite der Bandbreitenkapazitat 
zu benutzen. 

Verfahren nach Anspruch 1, wobei die Anforde- 30 
rung, die zusatzliche verzogerungsempfindliche 
Verkehrskomponente uber den Weg einzurichten, 
aus der Quellen-Ubergangseinrichtung ubermittelt 
wird. 

35 

Verfahren nach Anspruch 2, wobei die Quellen- 
Ubergangseinrichtung ein Paketleitungs-Gateway 
ist. 

Verfahren nach Anspruch 1, weiterhin mit dem 40 
Schritt des Obermittelns des die Anforderung, die 
zusatzliche verzogerungsempfindliche Verkehrs- 
komponente einzurichten, verweigernden Signals 
von dem Zeichengabe-Gateway zu der Quellen- 
Ubergangseinrichtung. 45 

Verfahren nach Anspruch 1 , weiterhin mit den fol- 
genden Schritten: 

Erzeugen eines die Anforderung, die zusatzlt- so 
che verzogerungsempfindliche Verkehrskom- 
ponente einzurichten, autorisierenden Signals 
in dem Zeichengabe-Gateway, wenn die not- 
wendige Gesamtbandbreite kleineroder gleich 
der die Bandbreitenkapazitat fur den Weg dar- 55 
stellenden Wert ist; und 
Obermitteln des die Anforderung, die zusatzli- 
che verzogerungsempfindliche Verkehrskom- 



ponente einzurichten, autorisierenden Signals 
von dem Zeichengabe-Gateway zu der Quel- 
len-Ubergangseinrichtung. 

6. Verfahren nach Anspruch 1 , weiterhin dadurch ge- 
kennzeichnet, daft das Zeichengabe-Gateway ei- 
ne Menge des verzogerungsempfindlichen Ver- 
kehrs uber mehrere Wege in dem IP-Netzwerk 
uberwacht und steuert, wobei die mehreren Wege 
in dem IP-Netzwerk zum Obermitteln des verzoge- 
rungsempfindlichen Verkehrs von der Quellen- 
Ubergangseinrichtung zu einer Ziel-Obergangsein- 
richtung verwendet werden, wobei das Verfahren 
weiterhin die folgenden Schritte umfaSt: 

Identifizieren, in dem Zeichengabe-Gateway, 
mindestens eines der mehreren Wege in dem 
IP-Netzwerk als eine am starksten begrenzen- 
de verfugbare Bandbreitenkapazitat aufwei- 
send; und 

Begrenzen der Menge des von der Quellen- 
Ubergangseinrichtung gestarteten verzoge- 
rungsempfindlichen Verkehrs auf hochstens 
die am starksten begrenzende verfugbare 
Bandbreitenkapazitat. 

7. Verfahren zum Bereitstellen einer Dienstqualitats- 
garantie fur Echtzeit-Sprachubertragungsverkehr, 
der zwischen einem Quellen-Paketleitungs-Gate- 
way und einem Ziel-Paketleitungs-Gateway uber 
ein Netzwerk mit dem Internetprotokoll IP, das meh- 
rere Router aufweist, ubermittelt wird, wobei das 
Quellen-Paketleitungs-Gateway eine Schnittstelle 
zum Starten des Echtzeit-Sprachubertragungsver- 
kehrs in dem IP-Netzwerk uber einen IP-Netzwerk- 
weg bereitstellt, mit den folgenden Schritten: 

Aufteilen, aus einer dem IP-Netzwerkweg zu- 
geordneten Bandbreitenkapazitat, einer ersten 
provisionierten Bandbreitenkapazitat fur ein er- 
stes virtuelles Prlvatnetz VPN, wobei das VPN 
vertraglich fur den zwischen dem Quellen-Pa- 
ketleitungs-Gateway und dem Ziel-Paketlei- 
tungs-Gateway ubermittelten Echtzeit-Sprach- 
ubertragungsverkehr gebunden ist; 
Empfangen, in einem Zeichengabe-Gateway, 
einer Anforderung aus dem Quellen-Paketlei- 
tungs-Gateway, zusatzlich zu mehreren zur 
Zeit eingerichteten Anrufverbindungen uber 
das erste VPN eine neue Anrufverbindung mit 
dem Ziel-Paketleitungs-Gateway einzurichten; 
und 

Festlegen einer Prioritat von verzogerungs- 
empfindlichen Anrufverbindungen gegenuber 
verzogerungsunempfindlichen Anrufverbin- 
dungen in dem Zeichengabe-Gateway; 

dadurch gekennzeichnet, daS 
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in dem Zeichengabe-Gateway ein zu Beginn des 
Netzwerkbetriebs empfangener Wert gefuhrt wird, 
der die erste provisionierte Bandbreitenkapazitat 
fiir das erste VPN darstellt; 

in dem Zeichengabe-Gateway der die erste provi- 5 
sionierte Bandbreitenkapazitat fiir das erste VPN 
darstellende Wert mit einer erforderlichen ersten 
VPN-Bandbreitenkapazitat verglichen wird, falls die 
neue Anrufverbindung eingerichtet werden sollte; 
und 10 
von dem Zeichengabe-Gateway ein Signal ausge- 
sendet wird, das die Anforderung, die neue Anruf- 
verbindung einzurichten, verweigert, wenn die er- 
ste VPN-Bandbreitenkapazitat groGer als der die 
provisionierte Bandbreitenkapazitat fiir das erste 15 
VPN darstellende Wert ist, wenn die Anforderung 
aus einer verzogerungsempfindlichen Anrufverbin- 
dung stammt, aber es der neuen Anrufverbindung 
ermoglicht, etwaige unbenutzte Bandbreitenkapa- 
zitat zu benutzen, wenn die Anforderung aus einer 20 
verzogerungsunempfindlichen Anrufverbindung 
stammt. 

8. Verfahren nach Anspruch 7, weiterhin mit dem fol- 
genden Schritt; 25 

Senden eines Signals aus dem Zeichengabe- 
Gateway, das die Anforderung, die neue Anruf- 
verbindung einzurichten, autorisiert, wenn die 
erforderiiche erste VPN-Bandbreitenkapazitat, 30 
falls die neue Anrufverbindung eingerichtet 
werden sollte, kleiner oder gleich dem die pro- 
visionierte Bandbreitenkapazitat fiir das erste 
VPN darstellenden Wert ist. 

35 

9. Verfahren nach Anspruch 7, wobei ein virtueller 
Provisionierungsserver verwendet wird, urn dem 
Zeichengabe-Gateway den die provisionierte 
Bandbreitenkapazitat fiir das erste VPN darstellen- 
den Wert zuzufuhren. 40 

10. Verfahren nach Anspruch 9, wobei dervirtuelle Pro- 
visionierungsserver so ausgelegt ist, daB er uber 
den IP-Netzwerkweg mehrere virtuelle Privatnetze 
aufrechterhalt. 45 

11. Verfahren nach Anspruch 7, wobei die Dienstquali- 
tatsgarantie hergestellt wird, indem die Verzoge- 
rung des zwischen dem Quellen-Paketleitungs-Ga- 
teway und dem Ziel-Paketleitungs-Gateway uber- so 
mittelten Echtzeit-Sprachubertragungsverkehrs 
unter einem garantierten Schwellenwert gehalten 
wird. 

12. Verfahren nach Anspruch 7, wobei die Dienstquali- ss 
tatsgarantie hergestellt wird, indem das Jitter des 
zwischen dem Quellen-Paketleitungs-Gateway 
und dem Ziel-Paketleitungs-Gateway ubermittelten 



Echtzeit-Sprachubertragungsverkehrs unter einem 
garantierten Schwellenwert gehalten wird. 

13. Verfahren nach Anspruch 7, wobei eine Leitungs- 
netzwerkvermittlung verwendet wird, urn die meh- 
reren zur Zeit eingerichteten Anrufverbindungen 
und die neue Anrufverbindung von dem Quellen- 
Paketleitungs-Gateway zu liefern und zu akzeptie- 
ren. 

14. Verfahren nach Anspruch 13, wobei die Leitungs- 
netzwerkvermittlung eine Vermittlung mit Synchro- 
nem Transfermodus STM ist. 

15. Verfahren nach Anspruch 7, wobei mindestens ei- 
ner der mehreren Router zur Unterstiitzung von 
Mehrprotokoll-Label-Vermittlung betreibbar ist. 

16. Verfahren nach Anspruch 9, wobei mehrere Router 
mit Mehrprotokoll-Label-Vermittlung MPLS ver- 
wendet werden, urn mehrere Wege zwischen dem 
Quellen-Paketleitungs-Gateway und dem Ziel-Pa- 
ketleitungs-Gateway einzurichten. 

17. Verfahren nach Anspruch 16, wobei der virtuelle 
Provisionierungsserver weiterhin so betreibbar ist, 
daft er dem Zeichengabe-Gateway mehrere, Band- 
fa reitenkapazitaten fur jeden der mehreren Wege 
zwischen dem Quellen-Paketleitungs-Gateway 
und dem Ziel-Paketleitungs-Gateway darstellende 
Werte zufuhrt. 

18. Verfahren nach Anspruch 9, wobei mehrere virtuel- 
le Provisionierungsserver verwendet werden, urn 
entsprechend jeweils mehrere Open-Shortest- 
Path-First-Domanen zu versorgen. 

19. Verfahren nach Anspruch 9, wobei mehrere virtuel- 
le Provisionierungsserver verwendet werden, urn 
entsprechend jeweils mehrere administrative Be- 
reiche zu versorgen. 

20. Verfahren nach Anspruch 7, weiterhin mit dem fol- 
genden Schritt: 

Reservieren eines Teils der Bandbreitenkapa- 
zitat fiir verzogerungsunempfindlichen Ver- 
kehr. 



Revendications 

1 . ProcedS pour foumir une garantie de qualite de ser- 
vice au trafic sensible au delai achemine sur un tra- 
jet dans un reseau a Protocole Internet, IP, compor- 
tant un serveur fournisseur virtuel, un dispositif de 
bord source assurant une interface pour le lance- 
ment dudit trafic sensible au delai dans ledit reseau 
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IP, ledit procede comprenant les etapes de : 

mise en priorite d'un trafic IP sensible au delai 
par rapport a un trafic insensible au delai au ni- 
veau d'une passerelle de signalisation ; et 5 
reception, au niveau de ladite passerelle de si- 
gnalisation, d'une demande d'etablissement 
d'une composante supplementaire de trafic 
sensible au delai sur ledit trajet ; 

10 

CARACTERISE PAR : 

la reception, au niveau de ladite passerelle de 
signalisation, en provenance dudit serveur 
fournisseur virtuel, au moins une fois au debut 15 
des operations du reseau, d'une valeur repre- 
sentant une capacite en bande passante dudit 
trajet ; 

reservation d'une partie de ladite capacite en 
bande passante du trafic insensible au delai ; 20 
comparaison, au niveau de ladite passerelle de 
signalisation, de ladite valeur representant la- 
dite capacite en bande passante dudit trajet a 
une bande passante totale requise si ladite 
composante supplementaire de trafic sensible 25 
au delai etait etablie sur ledit trajet ; et 
generation, au niveau de ladite passerelle de 
signalisation, d'un signal refusant ladite de- 
mande d'etablissement de ladite composante 
supplementaire de trafic sensible au delai si la- 30 
dite bande passante totale requise est supe- 
rieure a ladite valeur representant ladite capa- 
city en bande passante dudit trajet, mais per- 
mettant au trafic Insensible au delai d'utiliser la- 
dite partie de ladite capacite en bande passan- 35 
te et d'utiliser toute bande passante inutilis6e 
de ladite capacite en bande passante. 

Procede selon la revendication 1 , dans lequel ladite 
demande d'etablissement de ladite composante 40 
supplementaire de trafic sensible au ddlai sur ledit 
trajet est acheminee depuis ledit dispositif de bord 
source. 

Procede selon la revendication 2, dans lequel ledit 45 
dispositif de bord source est une passerelle a cir- 
cuits/paquets. 

Procede selon la revendication 1 , comprenant en 
outre I'etape d'acheminement dudit signal refusant 50 
ladite demande d'etablissement de ladite compo- 
sante supplementaire de trafic sensible au delai de 
ladite passerelle de signalisation audit dispositif de 
bord source. 

55 

Procede selon la revendication 1, comprenant en 
outre les etapes de : 



generation, au niveau de ladite passerelle de 
signalisation, d'un signal autorisant ladite de- 
mande d'etablissement de ladite composante 
supplementaire de trafic sensible au delai si la- 
dite bande passante totale requise est inferieu- 
re ou egale a ladite valeur representant ladite 
capacite en bande passante dudit trajet ; et 
acheminement dudit signal autorisant ladite de- 
mande d'etablissement de ladite composante 
supplementaire de trafic sensible au delai de 
ladite passerelle de signalisation audit disposi- 
tif de bord source. 

6. Procede selon la revendication 1, caracterlse en 
outre en ce que ladite passerelle de signalisation 
controle et commande une certaine quantite dudit 
trafic sensible au delai sur une pluralite de trajets 
dans ledit reseau IP, ladite pluralite de trajets dans 
ledit reseau IP etant utilisee pour acheminer ledit 
trafic sensible au delai dudit dispositif de bord sour- 
ce a un dispositif de bord destinataire, ledit procede 
comprenant en outre les etapes de : 

Identification, au niveau de ladite passerelle 
de signalisation, d'au moins un trajet parmi la- 
dite pluralite de trajets dans ledit reseau IP 
comme presentant une capacite en bande pas- 
sante disponible la plus restrictive ; et 
restriction de ladite quantite dudit trafic sensi- 
ble au delai lance dudit dispositif de bord sour- 
ce a une valeur inferieure ou egale a ladite ca- 
pacite en bande passante disponible la plus 
restrictive. 

7. Procede pour fournir une garantie de qualite de ser- 
vice au trafic de transmission vocale en temps reel 
achemine entre une passerelle a paquets/circuits 
source et une passerelle a paquets/circuits destina- 
taire sur un reseau a Protocole Internet, IP, compor- 
tant une pluralite de routeurs, ladite passerelle a pa- 
quets/circuits source assurant une interface pour le 
lancement dudit trafic de transmission vocale en 
temps reel dans ledit reseau IP sur un trajet de re- 
seau IP, ledit procede comprenant les etapes de : 

segmentation, a partir d'une capacite en bande 
passante associee audit trajet de reseau IP, 
d'une premiere capacite en bande passante 
fournie pour un premier reseau prive virtuel, 
VPN, ledit VPN etant reserve audit trafic de 
transmission vocale en temps reel achemine 
entre ladite passerelle a paquets/circuits sour- 
ce et ladite passerelle a paquets/circuits 
destinataire ; 

reception, au niveau de la passerelle de signa- 
lisation, d'une demande d'etablissement d'une 
nouvelle connexion d'appel avec ladite passe- 
relle a paquets/circuits destinataire sur ledit 
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premier VPN, en provenance de ladite passe- 
relle a paquets/circuits source, en plus d'une 
plurality de connexions d'appel actuellement 
etablies ; et 

mise en priorite de connexions d'appel sensi- 
bles au delai par rapport a des connexions 
d'appel insensibles au delai, au niveau de la 
passerelle de signalisation ; 

CARACTERISE PAR : 

le maintien, au niveau de ladite passerelie de 
signalisation, d'une valeur recue au debut des 
operations du reseau, representant ladite pre- 
miere capacite en bande passante fournie pour 
ledit premier VPN ; 

comparaison, au niveau de ladite passerelle de 
signalisation, de ladite valeur representant la- 
dite premiere capacite en bande passante four- 
nie pour ledit premier VPN a une capacite en 
bande passante requise par le premier VPN en 
cas d'etablissement de ladite nouvelle con- 
nexion d'appel ; et 

transmission, a partir de ladite passerelle de si- 
gnalisation, d'un signal refusant ladite deman- 
de d'etablissement de ladite nouvelle con- 
nexion d'appel si ladite capacite en bande pas- 
sante requise par le premier VPN est superieu- 
re a ladite valeur representant ladite premiere 
capacite en bande passante foumie pour ledit 
premier VPN si la demande emane d'une con- 
nexion d'appel sensible au delai, mais permet- 
tant a ladite nouvelle connexion d'appel d'utili- 
sertoute capacite en bande passante restante 
si la demande emane d'une connexion d'appel 
insensible au delai. 

8. Procede selon la revendication 7, comprenant en 
outre I'etape de : 

transmission, a partir de ladite passerelle de si- 
gnalisation, d'un signal autorisant ladite de- 
mande d'etablissement de ladite nouvelle con- 
nexion d'appel si ladite capacite en bande pas- 
sante requise par le premier VPN en cas d'eta- 
blissement de ladite nouvelle connexion d'ap- 
pel est inferieure ou egale a ladite valeur repre- 
sentant ladite premiere capacite en bande pas- 
sante foumie pour ledit premier VPN. 

9. Procede selon la revendication 7, dans lequel un 
serveur fournisseur virtuel est utilise pour fournir a 
ladite passerelle de signalisation ladite valeur re- 
presentant ladite premiere capacite en bande pas- 
sante fournie pour ledit premier VPN. 

10. Procede selon la revendication 9, dans lequel ledit 
serveur fournisseur virtuel est adapte pour mainte- 



nir une plurality de reseaux priv6s virtuels sur ledit 
trajet de reseau IP, 

1 1 . Procede selon la revendication 7, dans lequel ladite 
5 garantie de qualite de service est etablie en main- 
tenant le delai dudit trafic de transmission vocale 
en temps reel achemine entre ladite passerelle a 
paquets/circuits source et ladite passerelle a pa- 
quets/circuits destinataire en dessous d'une valeur 

10 seuil garantie. 

1 2. Procede selon la revendication 7, dans lequel ladite 
garantie de qualite de service est etablie en main- 
tenant la gigue dudit trafic de transmission vocale 
en temps reel achemine entre ladite passerelle a 
paquets/circuits source et ladite passerelle a pa- 
quets/circuits destinataire en dessous d'une valeur 
seuil garantie. 

13. Procede selon la revendication 7, dans lequel un 
commutateur de circuits de reseau est utilise pour 
fournir et accepter ladite plurality de connexions 
d'appel actuellement etablies et ladite nouvelle con- 
nexion d'appel en provenance de ladite passerelle 
a paquets/circuits source. 

14. Procede selon la revendication 13, dans lequel ledit 
commutateur de circuits de reseau est un commu- 
tateur a mode de transfer! synchrone, STM. 

15. Procede selon la revendication 7, dans lequel au 
moins un routeur parmi la pluralite de routeurs peut 
fonctionner pour supporter une commutation d'eti- 
quettes entre protocoles multiples. 

16. Proc6de selon la revendication 9, dans lequel une 
pluralite de routeurs a commutation d'etiquettes en- 
tre protocoles multiples, MPLS, est utilisee pour 
etablir une pluralite de trajets entre ladite passerelle 
a paquets/circuits source et ladite passerelle a pa- 
quets/circuits destinataire. 

17. Procede selon la revendication 1 6, dans lequel ledit 
serveur fournisseur virtue! peut en outre fonctionner 
pour fournir a ladite passerelle de signalisation une 
pluralite de valeurs representant des capacites en 
bande passante pour chaque trajet parmi la plura- 
lite de trajets entre ladite passerelle a paquets/cir- 
cuits source et ladite passerelle a paquets/circuits 
destinataire. 

18. Procede selon la revendication 9, dans lequel une 
pluralite de serveurs fournisseurs virtuels est utili- 
see pour desservir une pluralite correspondante de 
domaines a ouverture du plus court trajet en pre- 
mier. 

19. Procede selon la revendication 9, dans lequel une 
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pluralite de serveurs fournisseurs virtuels est utili- 
sed pour desservir une plurality correspondante de 
secteurs administratifs multiples. 

20. Proc<§d6 selon la revendication 7, comprenant en 5 
outre Tetape de : 

reservation de ladlte capacite en bande pas- 
sante pour du trafic insensible au delaL 
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